Vector centrality in hypergraphs
نویسندگان
چکیده
Identifying the most influential nodes in networked systems is of vital importance to optimize their function and control. Several scalar metrics have been proposed that effect, but recent shift focus towards network structures which go beyond a simple collection dyadic interactions has rendered them void performance guarantees. We here introduce new measure node's centrality, no longer value, vector with dimension one lower than highest order interaction hypergraph. Such vectorial linked eigenvector centrality for networks containing only interactions, it significant added value all other situations where occur at higher-orders. In particular, able unveil different roles may be played by same node orders -- information otherwise impossible retrieve single measures. demonstrate efficacy our applications synthetic three real world hypergraphs, compare results those obtained applying measures literature.
منابع مشابه
Directed domination in oriented hypergraphs
ErdH{o}s [On Sch"utte problem, Math. Gaz. 47 (1963)] proved that every tournament on $n$ vertices has a directed dominating set of at most $log (n+1)$ vertices, where $log$ is the logarithm to base $2$. He also showed that there is a tournament on $n$ vertices with no directed domination set of cardinality less than $log n - 2 log log n + 1$. This notion of directed domination number has been g...
متن کاملEigenvector-centrality - a node-centrality?
Networks of social relations can be represented by graphs and socioor adjacency-matrices and their structure can be analyzed using different concepts, one of them called centrality. We will provide a new formalization of a “node-centrality” which leads to some properties a measure of centrality has to satisfy. These properties allow to test given measures, for example measures based on degree, ...
متن کاملPath Centrality: A New Centrality Measure in Social Networks
Processing large graphs is an emerging and increasingly important computation in a variety of application domains, from social networking to genomics and marketing. One of the important and computationally challenging structural graph metrics is node betweenness centrality, a measure of influence of a node in the graph. The best known algorithm for computing exact betweenness centrality runs in...
متن کاملdecomposing hypergraphs into k-colorable hypergraphs
for a given hypergraph $h$ with chromatic number $chi(h)$ and with no edge containing only one vertex, it is shown that the minimum number $l$ for which there exists a partition (also a covering) ${e_1,e_2,ldots,e_l}$ for $e(h)$, such that the hypergraph induced by $e_i$ for each $1leq ileq l$ is $k$-colorable, is $lceil log_{k} chi(h) rceil$.
متن کاملFrom centrality to temporary fame: Dynamic centrality in complex networks
We develop a new approach to the study of the dynamics of link utilization in complex networks using records of communication in a large social network. Counter to the perspective that nodes have particular roles, we find roles change dramatically from day to day. “Local hubs” have a power law degree distribution over time, with no characteristic degree value. Our results imply a significant re...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Chaos Solitons & Fractals
سال: 2022
ISSN: ['1873-2887', '0960-0779']
DOI: https://doi.org/10.1016/j.chaos.2022.112397